【题解】 循环比赛日程表-爱代码爱编程
刚看到题时，就感觉有点懵B，完全不知道如何下手，于是，我在excel表上枚举了当M为3和4时表格的情况，才慢慢有点思路，但是有些无法运用到分治算法之中 思路：根据观察，可将表格分为四部分，分别为ABCD，A与C完全相同，B
noip2012p4 文化之旅 题解_noip2012 普及组第四题 文化之旅★★★★-爱代码爱编程
（题目描述略） 对于这道题，最好的方法是直接BFS，而大多数通过动归解决的算法都不太可能是完全正确的。 代码如下： #include"stdio.h" #include"string.h" struct constru
poj -爱代码爱编程
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at
cf1538c -爱代码爱编程
题目链接 https://codeforces.com/problemset/problem/1538/C 题目描述 【题目描述】 给出一个由整数组成的数组
-爱代码爱编程
12月月赛题解 问题 A: 求区间最大值 题目描述 给你一个长度为n的序列{a_1,a_2…a_n},下标从1到n,Q个询问,每次询问给出一个L和R,你需要输出最大的a_i,(L<=i<=R)
2021.ccpc 网络赛_ccpc网络赛_eter`nal的博客-爱代码爱编程
Cut The Wire 签到题，不难，就是题意有点难懂，注意奇偶分情况考虑 Time-division Multiplexing 阴间阅读理解 大意：阅读理解题，题意巨难懂。大致意思就是给定 n 个长度不超多 12
acm2016级新生第三周训练赛_codedream-爱代码爱编程
本次是弱校题解-比赛链接 备用链接 题目还是比较基础，比较简单。认真补题，学会学习。 A -人见人爱A^B 题解: 求 A的B次方,我们可以用循环进行累乘操作,进而计算出次方.因为题目要求只需要求出最后三位,所以每次对 1000 求余数,最后输出即可。 #include<stdio.h> #include
2021.08.14【noip提高b组】模拟 【usaco 2021 us open, gold】united cows of farmer john-爱代码爱编程
思路： 维护一个数上一次出现的位置，用树状数组，然后每次累加答案 c o
数独-爱代码爱编程
T1 T2 T3 这三题，貌似很像呀，算是多倍经验了吧QAQ 好吧，其实完全不一样QAQ 先看T1，这是裸的数独了呀QAQ，直接暴力上呀 #include<bits/stdc++.h> using namesp
[atcoder regular contest 077] f: ss (arc077f)-爱代码爱编程
原题链接 https://arc077.contest.atcoder.jp/tasks/arc077_d Description 定义偶串为这个字符串前一半和后一半相同(abadabad) 定义函数f(S)表示在S
[usaco4.1]麦香牛块beef mcnuggets 题解报告-爱代码爱编程
题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块麦香牛块的顾客
01背包-爱代码爱编程
01背包 Description 一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。 Input 第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)； 第2..N+1行：每行二个整数Wi，Ci，表示每个物品
[字符串哈希/kmp]compress words codeforces1200e_amugae has a sentence consisting of nn words. he w_ccloth的博客-爱代码爱编程
Amugae has a sentence consisting of nn words. He want to compress this sentence into one word. Amugae doesn't like repetitions, so when he merges two words into one word, he remov
[究极好题][字符串哈希]isomorphic strings codeforces985f_ccloth的博客-爱代码爱编程
You are given a string s of length n consisting of lowercase English letters. For two given strings s and t, say S is the set of distinct characters of s and T is the set of dist
ybtoj火车载客（精）_zqike_fighter_sky的博客-爱代码爱编程
ybtoj火车载客问题（精） 这题很有意思，花了我5h，最终在一众大佬围攻下，终于出来了 文章目录 ybtoj火车载客问题（精）题意起始の思路起始の代码噩梦般的debug60分代码终末の完成终末
c++数据结构与算法分析——prim算法_无向图的prim算法c++-爱代码爱编程
Prim算法 介绍 最小生成树 最小生成树是指在一个无向图连通中求得连通所有点的一条路径，且这条路径的所有边的权值之和最小，此时无向图的这个子图便称为最小生成树 Prim算法 prim算法是图论中用来求最小生成树的
poj -爱代码爱编程
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very pec
洛谷 p1090 【合并果子】题解-爱代码爱编程
题目传送门 各位又是priority queue又是heap的，做了个弱点的，送上来 策略很简单，每次拿两个最小的和并，这个用堆来做简直就是送分题 但是我那个时候还不会堆，所以这里采用的方法是 1、走来做一次快排，使得这些