- 博客(44)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 USACO 2019 February Contest, BronzeProblem 1. Sleepy Cow Herding 题解
反而最小值需要考虑三种情况，第一种本身就挨着，第二种，两个中间有1个空隙，第三种，之间空多少，两次就足够，例如第一次移到中间的右边相隔一个位置，右边的移动到中间的空隙即可。这道题在纸上画下流程就能得出最大值为max(a[1]-a[0],a[2]-a[1])-1，因为要慢慢地移动，所以要在这个公式内所有的点走一遍。
2024-06-03 16:17:13
345
原创 USACO 2019 December Contest, BronzeProblem 2. Where Am I? 题解
这道题目通过例子可以看出查找最长的相同子串，下一个长度如果没有找到相同的子串就是结果，需要写三个循环，第一个循环是是否存在长度为len的相同子串，第二个循环是从左往右截取长度为len的子串，第三个循环的条件是j<i，保证了截取的子串的起始位置是不同的。如果截取的子串是相同，说明要继续查找更长的子串。set不能存储重复的元素，但是将截取的另外一个子串判断是否在set中，如果存在继续加大len查找，直到没有相同在len长度的子串，就是结果了。
2024-06-01 22:41:52
275
原创 USACO 2023 December, SilverProblem 1. Bovine Acrobatics题解
设置两个指针，一个指针为需要被覆盖的罗汉，另一个为要放置的罗汉，设置他们可以被覆盖的个数，如果可以被覆盖的个数为0，说明他们都已经被覆盖，需要看下一个物品是否可以被覆盖。一开始我想的是层数，但是一层中存在数据不同的情况，没有办法区别，比如第一行有9和7，在第二行放置7时候如何解决7不放在7上，开辟数据记录，存储空间不够。不考虑槽的层数，只考虑放置情况，发现需要每次统计放置到最外面的情况。ans第一次可以统计4个9，因为4个9全部可放置于1e9上。ans第二次可以统计1个7，因为1e9剩下1个槽可以放置。
2024-03-11 11:53:22
421
原创 USACO 2024 January Contest, BronzeProblem 1. Majority Opinion
在第三个测试用例中，有可能使所有奶牛喜欢种类 1，可以通过主持三次焦点小组访谈达到这一目的——首先使奶牛 1 到 4 进行一次焦点小组访谈，随后使奶牛 1 到 5 进行一次焦点小组访谈，随后使奶牛 1 到 6 进行一次焦点小组访谈。我们可以思考，1~4，前三个是1，最后一个是2，如果这个区间缩小一点呢，刚才提到，我们需要的是奇数区间，最小的奇数区间是3，那么2~4中，前两个是1，最后一个是2，是相同的效果，所以每次在只有三个数的区间当中，有两个相同的数字，那么整个数组都可以转换成这个数字。
2024-02-27 15:46:37
386
原创 USACO 2024 January Contest, Bronze； Problem 2. Cannonball
那么通过一个数组记录当前节点要去往何方，如果出现走过相同的点，说明它一直在往返，需要退出循环。1.初看题目，通过模拟，设置好能量和方向，统计有多少个能量大于目标数值即可。会统计到每一个炮击目标，然后到最后方向反转到最前面，到了最前面又开始反转，以此类推。2.超时的原因为，此题目有可能产生死循环，需要干涉退出，比如这组数据。当一个点走过的路又被重新走一遍的时候，说明死循环。在两点之间不停的跳，无法退出。
2024-02-27 15:15:35
413
原创 二进制枚举
(n >> k) & 1，求n二进制下的第k位是0还是1，是1结果为真，是0结果为假。对整数n在二进制表示下的第k位赋值0 n & ( ~ ( 1
2023-02-18 11:43:25
644
原创 [USACO2023-JAN-Bronze] T3 Moo Operations 题解
[USACO2023-JAN-Bronze] T3 Moo Operations题解
2023-02-17 17:34:41
1007
原创 [USACO2023-JAN-Bronze] T2 Air Cownditioning II 题解
[USACO2023-JAN-Bronze] T2 Air Cownditioning II题解
2023-02-17 17:10:08
1292
原创 [USACO2022-DEC-Bronze] T3 Reverse Engineering 题解
[USACO2022-DEC-Bronze] T3 Reverse Engineering
2023-02-16 17:42:47
716
原创 [USACO2022-DEC-Bronze] T2 Feeding the Cows 题解
[USACO2022-DEC-Bronze] T2 Feeding the Cows题解
2023-02-16 15:36:49
812
原创 [USACO2022-DEC-Bronze] T1 Cow College题解
[USACO2022-DEC-Bronze] T1 Cow College题解
2023-02-15 20:28:50
526
原创 Photon网络游戏开发——PUN2简介
Photon Unity Networking (PUN) 是为多人对战游戏而生的一个Unity package。灵活的配对让您的玩家进入可以通过网络实现同步对象的房间。 RPCs，自定义属性和“低级”Photon事件是其中的一些功能特性。快速和（可选的）可靠的通信是通过Photon专用服务器完成的，所以客户端不必一对一连接。PUN 基本上可以支持Unity 的所有平台，并且有两种选择：PUN2 FREE ：包含各种演示、预制脚本和参考文档的免费软件包...
2022-04-24 11:39:37
6151
原创 数组和接口的一个实例
public class ArrayTest { public static void main(String[] args) { I[] i = new I[2];//创建引用，并没有创建接口的实例 i[0] = new C(); //多态 i[1] = new C(); }}interface I{ }class C implements I{ }
2013-07-05 20:43:33
282
数组和接口的一个实例
public class ArrayTest { public static void main(String[] args) { I[] i = new I[2];//创建引用，并没有创建接口的实例 i[0] = new C(); //多态 i[1] = new C(); }}interface I{ }class C implements I{ }
2013-07-05 20:27:38
169
原创 单例模式Singleton
一个类只会生成唯一的一个对象。public class Test{ public static void main(String[] args) { Singleton s = Singleton.getInstance(); }}class Singleton{//static方法调用static属性 private static Sin
2013-07-04 21:59:53
211
原创 重转win7后无法启动ubuntu，grub修复
1，进入livecd，输入fdisk -l查看ubuntu安装到位置2，sudo mount /dev/sda3 /mnt3,sudo grub-install --root-directory=/mnt/ /dev/sda4,reboot
2011-09-24 13:06:10
215
重转win7后无法启动ubuntu，grub修复
1，进入livecd，输入fdisk -l查看ubuntu安装到位置2，sudo mount /dev/sda3 /mnt3,sudo grub-install --root-directory=/mnt/ /dev/sda4,reboot
2011-09-24 12:58:13
92
重装win7后ubuntu启动项恢复（恢复grub）
1，进入livecd，输入fdisk -l查看ubuntu安装到位置2，sudo mount /dev/sda3 /mnt3,sudo grub-install --root-directory=/mnt/ /dev/sda4,reboot
2011-09-24 12:53:44
106
原创 大四这一年，我放弃了东软，中科辅龙，同方，来到了东信北邮
很不容易，这一切都是我争取到的，是我目前能争取到的最好的了吧。 今天得到东信北邮的offer，激动，兴奋，感动，当我得到hr肯定的答复时，我设置没有撂下电话，就开始欢呼雀跃，这一切都那么的来之不易。 一个二本最差劲的学校，我在这里是个另类，坚持着acm，那么的不容易，这样一个学校出来的学生，得到了多个offer，对于大学任何怨恨都是无果的，我坚持着自己所做的，acm成绩
2011-06-14 15:12:00
2191
1
翻译 Linux程序设计3-文件
1、目录结构文件的属性信息保存在inode（结点）的数据结构里。系统使用的是文件的结点编号，而子目录结构只不过是为方便人们的使用而给文件起的名字。目录是一种用来保存结点号和其他文件的名字的特殊文件。目录文件里一个数据项实际上是一个指向代表某个文件的inode结点的链接指针，删除该文件名就等于删除与之对应的链接指针（文件的结点号可以通过ln -i命令查看）。利用ln命令，我们可以在不同的子目录里创建到同一个文件的链接。如果文件的链接个数（即ls -l命令的输出中跟在访问权限后面的那个数字）变为零，就表示该结点
2011-05-28 21:40:00
234
原创 Linux程序设计2-shell
1、对输出数据进行重定向ls -l > lsoutput.txt追加ps >> lsoutput.txt2、对输入数据进行重定向more
2011-05-26 12:36:00
263
原创 Linux程序设计1
<br />cc -c bill.c fred.c<br />编译bill.c和fred.c<br />cc -c program.c<br />编译program.c<br />cc -o program program.o bill.o<br />链接program.o和bill.o<br />ar crv libfoo.a bill.o fred.o<br />归档函数库<br />cc -o program program.o libfoo.a<br /> <br />-L：告诉编译器在哪才能找到这
2011-05-25 20:57:00
188
原创 mysql
<br />安装 sudo apt-get install mysql-server mysql-client<br />打开 mysql -u root -p<br />查看 sudo netstat -tap|grep mysql<br />退出 quit<br />
2011-05-25 13:20:00
165
原创 gdb
<br />gcc -g gdbtest.c -o gdbtest<br />-g:gdbtest:具有调试信息<br />gdb gdbtest<br />run<br />Enter<br />break 15:在15行设置断点<br />run:程序运行停止在15行上<br />watch：设置观察变量<br />c：continue<br />print ：查看变量<br />
2011-05-25 12:23:00
157
原创 An Introduction to GCC
gcc --version：gcc的版本-Wall：W：warning-o：指定编译后的文件-v：Verbose CompilationThe ‘-v’ option can be used to display detailed information about the exact sequence of commands used to compile and link a program.The output produced by '-v' can be useful whenever there
2011-05-22 12:16:00
439
原创 linux入门
exit ：退出linux：ctrl+dls -al：列出目录下的所有隐藏文件与相关的文件属性date：日期cal：日历bc：计算器快捷键：Tab例如：ca[tab]，列出您输入ca。。的意思ctrl+c：退出当前操作sync：将内存写入文件shutdown -h now：立刻关机shutdown -h 20:25 :20：25关机shutdown -h +10 ：10分钟后关机reboot：重启
2011-05-17 13:09:00
182
原创 6、动态规划
<br />动态规划基本步骤<br />1、找出最优解的性质，并刻划其结构特征。<br />2、递归地定义最优值。<br />3、自底向上的方式计算出最优值<br />4、根据计算最优值时得到的信息，构造最优解。<br />动态规划的基本要素<br />1、最优子结构<br /> 问题的最优解包含其子问题的最优解。<br />2、重叠子问题（子问题呈现大量的重复）<br /> 对每一个子问题只解一次，而后将其解保存在一个表格中，当再次需要解此问题时，只是简单地用常数时间查看一下结果<br />3
2011-05-12 18:26:00
159
原创 ACM题目分类
贪心：1. HDOJ 1009 ：FatMouse' Trade2. HDOJ 2037 ：今年暑假不AC3. HDOJ 1050 ： Moving Tables4. POJ 1065 ：Wooden Sticks5. HDOJ 1203 ：I NEED AN OFFER!6. POJ 2287 ：Tian Ji -- The Horse Racing7. HDOJ 2093：考试排名http://acm.hdu.edu.cn/typeclass.ph
2011-05-11 11:37:00
251
原创 4、贪心(Greedy Algorithm)
一、算法思想 1、将问题的求解过程看作是一系列选择，每次选择一个输入，每次选择都是当前状态下的最好选择(局部最优解)。每作一次选择后，所求问题会简化为一个规模更小的子问题，从而通过每一步的最优解逐步达到整体的最优解。 2、适用问题：具备贪心选择和最优子结构性质的最优化问题。 贪心选择：整体的最优解可通过一系列局部最优解达到。每次的选择可以依赖以前作出的选择，但不能依赖于后面的选择。 最优子结构：问题的整体最优解中包含着它的子问题的最优解。 3、常见应用：背包问题，最小生成树，最短路径，
2011-05-10 21:27:00
447
原创 3、递归与分治策略
一、算法思想 1、递归思想： (1)要将求解的较大规模的问题分(divide)割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归(conquer)的进行下去，直到问题规模足够小，很容易求出其解为止。 (2)将求出的小规模的问题的解合并(combine)为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 2、分治思想： 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 3、总结
2011-05-10 16:52:00
307
原创 2、穷举（枚举、暴力）
一、算法思想 列举出所有可能的情况，逐个判断哪些符合问题的要求，从而得到问题的全部解答。 穷举法的关键问题：确定穷举范围、确定判断条件。二、入门 1、百鸡问题 鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？#includeusing namespace std;int main( ){ int i,j,k; for(i=1;i
2011-05-09 23:19:00
784
原创 hdu 2049 不容易系列之(4)——考新郎
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2049<br />思路：<br />依然是错排，不过错排结果还要乘上C（n，m），是错排加组合的题目，套公式吧。<br /> <br />代码：<br />#include <stdio.h> int main() { __int64 sum[21]={1,1}; __int64 f[21]={0,0,1}; __int64 res;
2011-05-09 21:11:00
240
原创 hdu 2048 神、上帝以及老天爷
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2048<br />思路：<br />(1)前n-1都是错的，那么任何一个错的和第n个交换必定是错的，则有(n-1)f(n-1)种排法<br />(2)在原先n-1人中，n-2个人满足错排，对的那个和第n个人交换，必定是错的，则有(n-1)f(n-2)<br />(3)排错的除以全排列n!<br />f(n)=(n-1)(f(n-1)+f(n-2))<br /> <br />代码：<br />#include <
2011-05-09 20:56:00
464
原创 HDU 2047 阿牛的EOF牛肉串
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2047<br />思路：<br />* 第n格取“O”: <br />----------------------------------<br />| | | | …… | | | O |<br />----------------------------------<br /> 1 2 3 n-2 n-1 n<br /><br /> ---
2011-05-09 20:00:00
350
原创 hdu 2046 骨牌铺方格
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2046<br />思路：<br />(1)当n-1块都铺好，再放第n块的时候，有f(n-1)种铺法，第n块加在最后<br />(2)当n-2块铺好，剩下的两块可以竖起来放置，所以有f(n-2)种铺法<br />f(n)=f(n-1)+f(n-2)<br /> <br />代码：<br />#include<iostream>using namespace std;int main(){
2011-05-09 19:15:00
250
原创 hdu 2044 一只小蜜蜂
http://acm.hdu.edu.cn/showproblem.php?pid=2044思路：1->2：1-21->3：1-2-3，1-31->2->3是可以根据1->2得来的1-4：1-2-4，1-2-3-4，1-3-41-2-4是根据1->2得来，1-2-3-4和1-3-4是根据1->3得来的1-5：同理。。a->b=1->(b-a+1)边界数据验证，需要用__int64代码:#include<iostream>using namespace std;int main(){
2011-05-09 18:36:00
376
原创 hdu 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:<br /><br />有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.<br /><br />以上就是著名的RPG难题.<br /><br />如
2011-05-09 18:23:00
1506
原创 1.递推求解
一、算法思想： 递推法是把一个复杂的计算过程转化为简单过程的多次重复。因此又成为迭代法。递推分顺推和逆推两种。二、入门： 1、逆推：http://acm.hdu.edu.cn/showproblem.php?pid=2013 顺着最后一天的挑子树依次推出前面几天的。 由于知道最后一天剩余一个桃子，则倒数第二天剩余（1+1）*2｛4/2-1=1，它第二天吃了三个｝，第n天剩余（zong+1）*2； #include using namespace std;int main()
2011-05-09 15:12:00
1152
USACO 2024 January Contest, BronzeProblem 3. Balancing Bacteria
2024-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人