Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9985 Accepted Submission(s): ...
分类:
其他好文 时间:
2017-05-20 09:54:22
阅读次数:
183
?? #include <iostream> #include<stdio.h> #include<stdlib.h> using namespace std; int main() { int t; scanf("%d",&t); for(int i=0;i<t;i++) { int n; sca ...
分类:
其他好文 时间:
2017-05-19 11:10:26
阅读次数:
104
OJ题号:洛谷2023、BZOJ1798 思路: 参见[洛谷3373]【模板】线段树 2 ...
分类:
其他好文 时间:
2017-05-18 21:36:52
阅读次数:
278
P1803 凌乱的yyy P1803 凌乱的yyy P1803 凌乱的yyy 题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy ...
分类:
其他好文 时间:
2017-05-17 20:07:40
阅读次数:
241
/*
输入一个链表,从尾到头打印链表每个节点的值。
*/
#include<iostream>
#include<vector>
usingstd::cout;
usingstd::endl;
usingstd::vector;
structListNode{
intval;
structListNode*next;
ListNode(intx):
val(x),next(NULL){
}
};
classSolution{
publ..
分类:
其他好文 时间:
2017-05-16 23:23:13
阅读次数:
225
栈溢出之利用-stack-chk-fail 论canary的几种玩法 ...
分类:
编程语言 时间:
2017-05-16 20:05:36
阅读次数:
969
思路:广度 优先 记录路径长度 但是题目的意思好像是要记录具体路径 下次再搞吧 有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管,则狼要吃羊,羊要吃菜.但是船很小,只够农夫带一样东西过河。问农夫该如何解此难题? 题目没有任何输入。 题目可能有种解决方法,求出步骤最少的解决方法,按顺序输出农夫想 ...
分类:
其他好文 时间:
2017-05-16 18:35:32
阅读次数:
326
https://www.luogu.org/problem/show?pid=2216 题意:给出a*b矩形 从中找到一个n*n正方形,其(最大值-最小值之差)最小,a,b<=1e3,n<=100暴力枚举正方形右下角,如何快速算出其最大值和最小值?先用单调队列预处理出ma[i][j] 表示(i,j) ...
分类:
其他好文 时间:
2017-05-16 14:52:18
阅读次数:
153
https://www.luogu.org/problem/show?pid=2051 题意:n*m棋盘,n,m<=100 问在棋盘上放炮 使得任意两个炮都互补攻击(即同行或者同列最多放两个)的方法数? 定义状态,dp[i][j][k] 已经放了i行 有j列放一个炮,有k列放2个炮 (并不需要准确知 ...
分类:
其他好文 时间:
2017-05-15 19:52:04
阅读次数:
207
Day 0: CTSC铁牌后,下一个就是APIO了。 lmy,sxy,cxc过来了。 差一分滚粗A队好气啊。 Day 1: 发下来试卷,两道非传统题,惊了。 T1是函数完成题,先写了个11分暴力,试了试那个OJ,woc竟然直接显出成绩。 T2交互题不会。 T3是个zz分数规划,写完了发现只有54分, ...