数位DP同上一题Windy数预处理求个组合数然后同样的方法，这次是记录一下0和1的个数然后搞搞Orz cxlove 1 /************************************************************** 2 Problem: 1662 3 ...
分类：
其他好文 时间：
2015-03-01 19:41:34
阅读次数：
131
题目大意：给出n头牛他们的初始位置和各自的速度，一头牛追上另一头牛之后这两头牛会变成一头牛，问最后剩下几头牛。
思路：简单模拟一下不难发现，我们只要算出如果正常行驶每头牛的最后到达的地点，从后往前扫一下，有多少个单调不减的序列就是最后有多少头牛。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 21:42:25
阅读次数：
217
题目大意：给出平面上的一些点，要求按顺序遍历，费用是两点之间的曼哈顿距离，可以跳过k次，问最少需要花费多少。
思路：O(n^3)dp就行了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 510
using namespace std;
...
分类：
其他好文 时间：
2015-02-27 21:42:15
阅读次数：
210
题目大意：给出一张无向图，有两个人，分别在1和2，他们要到n，一个人走的消耗是c1，c2，两个人一起走是c3，问最少消耗。
思路:题中说是可以一起走，而不是必须一起走，所以之需要看这两个人到所有点的距离，还有每个点到终点的距离，之后枚举从那个点开始一起走，求一下最小值就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include...
分类：
其他好文 时间：
2015-02-27 21:41:22
阅读次数：
194
日期时间处理##把这样的字符串，转换为日期类型
Sys.setlocale("LC_TIME", "C") ##非常重要
d1
[1] "23/Nov/2014:23:21:02" "23/Nov/2014:23:04:56" "23/Nov/2014:23:33:49"
[4] "23/Nov/2014:23:15:38" "23/Nov/2014:23:40:46" "23/Nov/201...
分类：
编程语言 时间：
2015-02-27 11:55:19
阅读次数：
439
嗯...用到一个定理，对于一个最简分数n/d,d=(2^x)*(5^y)*m，m≠1，那么其循环节长度为使10^L mod m==1的最小的L，不循环长度为max(x,y)然后这题就没什么了。。76个字符一换行比较坑，我用了stringstream... 1 #include 2 #include ...
分类：
其他好文 时间：
2015-02-25 12:56:13
阅读次数：
137
一道模拟题不过要担心的是牛或者人在转弯的时候，另一方如果能走，那么要走，不能停留。还是蛮简单的。调试输出的话可以看到具体追击过程Source Code:/*ID: wushuai2PROG: ttwoLANG: C++*///#pragma comment(linker, "/STACK:16777...
分类：
其他好文 时间：
2015-02-24 12:35:45
阅读次数：
177
2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛Time Limit:3 SecMemory Limit:64 MBSubmit:252Solved:185[Submit][Status]Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最...
分类：
其他好文 时间：
2015-02-24 00:48:36
阅读次数：
250
{ID:anniel11PROG:castleLANG:PASCAL}var a:array[0..50,0..50 ,1..4] of boolean; component:array[0..50,0..50] of integer;//which room does it belo...
分类：
其他好文 时间：
2015-02-22 07:50:51
阅读次数：
234
