2014年06月_心之痕

水题。。#include#include#includeusing namespace std;int main(){ string line; map mp; while (getline(cin, line), line != "") { size_t mid = line.find(' '); mp[line.substr(mid + 1, line.siz

2014-06-26 19:37:45 489

原创 ZOJ-1097

没什么难度的模拟题。。乍看以为是数组

2014-06-25 21:51:17 461

原创 ZOJ-1025

说实话本题没啥思路，本来以为是DP，后来网上搜了搜发现贪心就可以。。先按长在前宽在后的优先级排序，然后O(n^2)遍历

2014-06-25 20:00:06 489

原创 ZOJ-1098

重感冒了，我去，好难受啊。。

2014-06-21 20:31:41 591

原创 ZOJ-1083

边框叠加覆盖，可归约为图论搜索

2014-06-21 12:08:00 927

原创 ZOJ-1457

简单DFS，观察到n为奇数时必无解，因此直接输入不搜索

2014-06-20 22:25:27 449 1

原创 ZOJ-1408

二进制表示的DFS，测试数据有k=64的情况，百

2014-06-19 22:20:08 400

原创 ZOJ-1921

石头剪刀布。。相邻的两个

2014-06-17 22:51:59 445

原创 ZOJ-2759

转化为3进制表示的问题#include#include#includeusing namespace std;namespace{ vector power; void init() { int n = 1; while (n <= 500000000) { power.push_back(n); n *= 3; } } string t

2014-06-17 20:58:03 377

原创 ZOJ-3187

开始以为是DP，后来发现不是，按大神思路做的，二分查找，实现

2014-06-16 22:28:12 445

原创 ZOJ-3131

我去，好久没写了，又栽在一

2014-06-16 20:21:33 362

原创 ZOJ-2286

暴力打表解决，但是求因子不能直接

2014-06-10 22:54:34 392

原创 ZOJ-1569

有了题解之后code就很简单。。不该啊。。没有自己思考过程了，附上大神题解

2014-06-10 20:52:08 577

原创 ZOJ-1530

基础DFS，但是最开始我加了余数的flag数组来回溯，就TLE，不知道和

2014-06-10 20:26:16 365

原创 ZOJ-2105

递推关系，寻找循环段，然后找出其中规律输出下标

2014-06-09 22:20:48 336

原创 ZOJ-2060

大水题。。规律不能更简单#includeint main2060(){ int n; while (scanf("%d", &n) != EOF) puts((n - 2) % 4 ? "no" : "yes"); return 0;}

2014-06-09 21:22:44 456

原创 ZOJ-3024

换一种方式的合数求素数因子，大神说用和

2014-06-09 20:47:22 337

原创 ZOJ-3014

DFS加大素数判定，本题由于数的最大值要用国

2014-06-09 20:09:16 498

原创 ZOJ-1797

求最小公倍数，先求最大公约

2014-06-08 20:46:30 471

原创 ZOJ-1312

本题绝对坑。。说是N范围1000以内，其实不止，第一次提交无故WA。。回头翻了

2014-06-08 20:26:42 366

原创 ZOJ-1842

核心算法就是素数测试，本题用那种朴素的遍历测是否含因子的

2014-06-08 14:59:25 466

原创 ZOJ-1808

水题，排序之后求前一个字串是否当前串的前缀了

2014-06-07 23:05:00 619

原创 ZOJ-1880

又是一道DP题搞了一晚上，我去啊，DP实在是太菜了

2014-06-07 22:23:03 473

原创 ZOJ-1884

狂刷水题。。#include#includeusing namespace std;int main(){ map mp; string s[] = { "`1234567890-=", "QWERTYUIOP[]\\", "ASDFGHJKL;'", "ZXCVBNM,./" }; for (int i = 0; i < 4; i++) for (size_t j

2014-06-07 16:48:13 381

原创 ZOJ-1863

阶乘相除，一定要一乘一除地算，不能分子分母全算完之后再除一把，这样绝对

2014-06-07 16:21:03 328

原创 ZOJ-1874

400AC了。。今天刚好是高考，想想当初的自己，对比现在的自己

2014-06-07 12:03:28 431

原创 ZOJ-1871

不算难想的一题，从两头步长为1的时候开始走，每步的步长都加1，直到

2014-06-07 11:21:04 434

原创 ZOJ-1828

大数相加，以前用C写过大数械用C++重新写了

2014-06-05 23:09:24 771 1

原创 ZOJ-1831

简单字符串替换#include#include#includeusing namespace std;int main(){ string plain, sub, s; getline(cin, plain); getline(cin, sub); cout << sub << endl; cout << plain << endl; map mp; for (si

2014-06-05 22:37:42 421

原创 ZOJ-1890

水题。。随便写写了#include#includestatic int get_time(char *s){ int hh = (s[0] - '0') * 10 + s[1] - '0'; int mm = (s[3] - '0') * 10 + s[4] - '0'; int ss = (s[6] - '0') * 10 + s[7] - '0'; return hh *

2014-06-05 20:38:01 389

原创 ZOJ-1891

比较赤裸的最短路，Dijkstra就可解决

2014-06-05 20:02:31 361

原创 ZOJ-1298

好久没写最短路了，这题刚开始没啥思路，

2014-06-03 22:27:00 398

空空如也

空空如也