解题报告
算是规律题吧,,,x y z -x -y -z
注意的是如果数是小于0,要先对负数求模再加模再求模
给我的戳代码跪了,,,
#include
#include
#include
using namespace std;
long long x,y,z;
long long n;
int main()
{
cin>>x>>y;
cin>>n;
z=y...
分类:
其他好文 时间:
2014-07-22 22:49:15
阅读次数:
225
最短路+次短路(SPFA)
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数,和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短,次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类:
其他好文 时间:
2014-07-22 14:19:59
阅读次数:
239
题解
就是一个网格状的物品,n行m列,笔直直的切k刀,问所有的可能性中,最大的,每次切出来的结果最小的块的大小。
自己瞎贪心跪了。赛后发现其实可以枚举可能的在行这个方向切得刀数r,计算列方向切的刀数o,然后更新答案的方法。当然,枚举的时候也是只枚举因数,这样就可以把复杂度从O(N)降到O( sqrt(N) )。中间在加上一些优化,然后就没事了。...
分类:
其他好文 时间:
2014-07-20 10:21:28
阅读次数:
200
解题报告
这题建模实在是好建,,,好贱,,,
给前向星给跪了,纯dinic的前向星竟然TLE,sad,,,回头看看优化,,,
矩阵跑过了,2A,sad,,,
/*************************************************************************
> File Name: PowerN.cpp
> Author: _nplu...
分类:
Web程序 时间:
2014-07-19 12:09:09
阅读次数:
310
昨晚CF碰到的题目,昨晚CF跪了啊啊啊题意比较简单,给定一排挨在一起的板子,宽度都为1,高度不一,一个刷子宽度也是1,可以横着刷,也可以竖着刷,但是任何时刻刷子都要在板子上,也就是说,如果横向的时候,出现断层,就要算2次或者多次了 最后求全部刷完的最小刷的次数昨晚真的是想了各种方法,dp也想了,二分...
分类:
其他好文 时间:
2014-07-19 09:09:11
阅读次数:
228
Trie 字典树(附数据生成程序)
题意很好懂,就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成,然后我跟别人程序比,用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序,各位可以生成数据看看,愿不要TLE。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-18 23:14:02
阅读次数:
329
写哭了,本来感觉是floyd,但是发现floyd根本不能连续地传递,然后看了题解写了个搜索,这个搜索我都没有想到= =
先贴个floyd的代码,先试图用DFS处理连续控股的情况,再用几个循环处理k1+k2+k3+...Kn
在第八组数据跪了
/*
ID:kevin_s1
PROG:concom
LANG:C++
*/
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-06 09:52:55
阅读次数:
189
一开始是因为curl无法访问https网上说,要重新编译安装curl
我就下载..
./configure
make
make install
结果出现
curl:
(2) Failed Initialization
好吧,我整个人都跪了.
满世界找原因...
找到这个
It means that the curl binary is picking ...
分类:
其他好文 时间:
2014-07-01 08:07:03
阅读次数:
545
/*
ID:kevin_s1
PROG:holstein
LANG:C++
*/第八组数据跪了,半天都不出结果
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MA...
分类:
其他好文 时间:
2014-06-16 20:59:10
阅读次数:
268
windows中有个GetOpenFile的函数,就是上面那个啦!!我们怎么来实现呢?要我用C语言写出来我真的跪了。。但是我们可以输入文件的【绝对路径】,配合fopen函数来实现的。。注意问题①文件名中可能有空格,用scanf函数来输入文件路径不太好,他遇到空格会停止。。解决:我们用gets来输入,...
分类:
编程语言 时间:
2014-06-15 12:45:51
阅读次数:
203