T1 难过,以为这道题要卡快读,用的$fread$,然而没有读负数~~调了一下午~~ 这道题的思路很简单。考虑是否打御符,如果要打御符就打完,不然不如不打。 然后就分两种情况:是否打御符。 如果不打御符 很简单,一直将自己手上牌的最大值和兵符的最小值进行做差,如果差值小于零,$break$就可以了。 ...
分类:
其他好文 时间:
2019-11-08 21:14:11
阅读次数:
154
bzoj5017 [Snoi2017]炸弹。
(线段树优化建图+)tarjan 缩点+拓扑排序 ...
分类:
编程语言 时间:
2019-11-01 09:32:36
阅读次数:
80
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 抽象数据类型 抽象数据类型:属性(数据和操作)明确地 与特定实现分离的容器 数据结构:一种抽象数据类型中的复合数据 域的实现 容器:存放和操作其他对象的对象 栈 栈是一种抽象复合结构,只能从 ...
分类:
其他好文 时间:
2019-10-30 21:11:19
阅读次数:
95
小w的喜糖 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围:略。 题解: 二项式反演裸题。 $f_{i,j}$表示,前$i$种钦定$j$拿到自己种类糖果的方案数。 求完了之后可以二项式反演回来即可。 代码: ...
分类:
其他好文 时间:
2019-10-29 22:03:06
阅读次数:
112
想要对敲可爱的动动说点什么呢~ 调戏,勾搭,消费…… 都可以的哟~ ...
分类:
其他好文 时间:
2019-10-25 13:06:47
阅读次数:
86
创建并返回一个文本数据流并应用各种选项,可用于fopen(),file_get_contents()等过程的超时设置、代理服务器、请求方式、头信息设置的特殊过程。 + 函数原型:resource stream_context_create ([ array $options [, array $pa ...
分类:
Web程序 时间:
2019-10-25 10:22:33
阅读次数:
229
fread 读入 fread 读入 有莫名其妙的问题,一般不用 1 inline char nc(){ 2 static char buf[100000],*p1=buf,*p2=buf; 3 return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin) ...
分类:
其他好文 时间:
2019-10-24 21:46:26
阅读次数:
85
题目传送门 http://61.187.179.132:16386/JudgeOnline/problem.php?id=2959 题解 调了半天,终于调完了。 显然题目要求是求出目前从 $A$ 到 $B$ 的可以经过重复的点(权值只算一次)的最长路。 考虑把无向图边双缩点以后,形成一棵树的关系。可 ...
分类:
移动开发 时间:
2019-10-22 16:46:20
阅读次数:
99
今天突然遇到一个问题,用fwrite/fread读写文件,发现当fread读取文件时只能读一半, 即使用foef()查看是否读到文件结尾,也是显示文件已经读取到文件末尾,查看文件的返回值发现文件只读取了一半。 在这里记录一下: fread函数并未读全我们文件里的内容,这是因为系统默认文件结束符为ct ...
分类:
编程语言 时间:
2019-10-22 16:45:06
阅读次数:
129
前言 达哥题果然恐怖如斯良心啊。 T1T2都是送分题太让蒟蒻感动啦。 T3工程题太让我感动啦。 还有达哥的fread让我意识到fread的数组大小好像跟数据没什么关系?? T1 特判题。 时间复杂度$\Theta(logN)$,空间复杂度$Theta(1)$。 #include<cstdio> #d ...
分类:
其他好文 时间:
2019-10-18 18:48:04
阅读次数:
113